On Reconstructing Configurations of Points in P from a Joint Distribution of Invariants

نویسندگان

  • Mireille Boutin
  • Gregor Kemper
چکیده

Consider the diagonal action of the projective group PGL3 on n copies of P . In addition, consider the action of the symmetric group Σn by permuting the copies. In this paper we find a set of generators for the invariant field of the combined group Σn × PGL3. As the main application, we obtain a reconstruction principle for point configurations in P from their sub-configurations of five points. Finally, we address the question of how such reconstruction principles pass down to subgroups. Introduction Consider the problem of recognizing a flat object from its shadow. This is a common problem in computer vision where one often represents objects by the boundary of their image on a picture. For simplicity, assume that the flat object is represented by a finite set of points p1, . . . , pn ∈ R . Rotations and translations of such a flat object in R (almost always) induce a transformation of the image points P1, . . . , Pn ∈ R 2 which can be written as Pi 7→ ( a11 a12 a21 a22 ) Pi + ( a13 a23 ) (a31, a32)Pi + a33 , for all i = 1, . . . , n, with   a11 a12 a13 a21 a22 a23 a31 a32 a33   ∈ GL(3) (0.1) (where of course we have to assume that the above denominator does not vanish). In the computer vision community, this group action is called the projective group action (PGL3(R) = GL3(R)/R ) and plays an important role in many applications. In order to be able to recognize a flat object from its shadow, we thus need to be able to determine whether two sets of n points in the plane lie in the same orbit under the simultaneous action of the projective group on each of the points. More precisely, given P1, . . . , Pn ∈ R 2 and Q1, . . . , Qn ∈ R , we need to be able to determine whether there exists a projective transformation g ∈ PGL3(R) such that g(Pi) = Qi, for all i = 1, . . . , n. However, in many applications, the point correspondence between the two objects is unknown: a priori, we ignore which point is going to be mapped to which. So, more generally, given any P1, . . . , Pn and Q1, . . . , Qn ∈ R , we need to be able to determine whether there exists a permutation π ∈ Σn and a projective transformation g ∈ PGL3(R) such that g(Pi) = Qπ(i), for all i = 1, . . . , n. In an earlier publication [2], we considered the analogue problem with the Euclidean group AO(2), which is a subgroup of the projective group. More precisely, we considered those projective transformations whose matrix is given by   a11 a12 a13 a21 a22 a23 a31 a32 a33   =   a11 a12 a13 a21 a22 a23 0 0 1   , with ( a11 a12 a21 a22 ) ∈ O(2),

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On reconstructing n-point configurations from the distribution of distances or areas

One way to characterize configurations of points up to congruence is by considering the distribution of all mutual distances between points. This paper deals with the question if point configurations are uniquely determined by this distribution. After giving some counterexamples, we prove that this is the case for the vast majority of configurations. In the second part of the paper, the distrib...

متن کامل

Reconstructing the temperature degree of the warm seasons through Quercus persica tree rings in Zagros forests Dena region

Trees can record long-term effects of climate variables. Using dendroclimatology knowledge, we can reconstruct such variables especially for areas which have short-term climatic data. For this purpose, we reconstructed the temperature degree of the warm months (May-September) through annual rings width of Quercus persica and regression analysis of data obtained from stations on Dena region. Wit...

متن کامل

On Performance of Reconstructed Middle Order Statistics in Exponential Distribution

 In a number of life-testing experiments, there exist situations where the monitoring breaks down for a temporary period of time. In such cases, some parts of the ordered observations, for example the middle ones, are censored and the only outcomes available for analysis consist of the lower and upper order statistics. Therefore, the experimenter may not gain the complete information on fa...

متن کامل

Investigation of Anisotropy Caused by Cylinder Applicator on Dose Distribution around Cs-137 Brachytherapy Source using MCNP4C Code

Introduction: Brachytherapy is a type of radiotherapy in which radioactive sources are used in proximity of tumors normally for treatment of malignancies in the head, prostate and cervix. Materials and Methods: The Cs-137 Selectron source is a low-dose-rate (LDR) brachytherapy source used in a remote afterloading system for treatment of different cancers. This system uses active and inactive sp...

متن کامل

Invariants of Points Seen in Multiple Images

This paper investigates projective invariants of geometric configurations in 3 dimensional projective space P, and most particularly the computation of invariants from two or more independent images. A basic tool in this investigation is the essential matrix defined by Longuet-Higgins ([10]), for this matrix describes the epipolar correspondence between image pairs. It is proven that once the e...

متن کامل

New Improvement in Interpretation of Gravity Gradient Tensor Data Using Eigenvalues and Invariants: An Application to Blatchford Lake, Northern Canada

Recently, interpretation of causative sources using components of the gravity gradient tensor (GGT) has had a rapid progress. Assuming N as the structural index, components of the gravity vector and gravity gradient tensor have a homogeneity degree of -N and - (N+1), respectively. In this paper, it is shown that the eigenvalues, the first and the second rotational invariants of the GGT (I1 and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004